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Abstract 

We introduce Brauer complex of symmetric SB-algebra, and reformulate in terms of 
Brauer complex the so far known invariants of stable and derived equivalence of symmetric 
SB-algebras. In particular, the genus of Brauer complex turns out to be invariant under 
derived equivalence. We study transformations of Brauer complexes which preserve class 
of derived equivalence. Additionally, we establish a new invariant of derived equivalence of 
symmetric SB-algebras. As a consequence, symmetric SB-algebras with Brauer complex 
of genus are classified. 
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1 Introduction 

The present paper lies within a series of papers, devoted to classification of symmetric special 
biserial algebras up to derived equivalence (i.e., up to equivalence of derived categories). Recall 
that a symmetric SB-algebra A is uniquely determined by a pair (T(A), /), where T(A) is the 
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Brauer graph of A and / : V(r(A)) — > N maps vertices of T(A) to their multiplicities (see, 
e.g., P and Proposition 13.91) . 

• We show that the multiset of multiplicities of vertices of T(A) is invariant under derived 
equivalence (Proposition 12.11) . In order to prove this, we determine the center Z(A). 

• In section 3 we introduce Brauer CW- complex C (A) — a relevant tool for studying derived 
equivalence. Topologically, C(A) is a sphere with handles. We reformulate in terms of 
C(A) the basic notions related to algebra A and the invariants of stable equivalence, 
which appeared in [2J. In particular, the genus of C(A) turns out to be invariant under 
stable equivalence. By a celebrated theorem of Rickard [7], these invariants are invariants 
of derived equivalence, too. 

• We introduce elementary tilting complexes over symmetric special biserial algebras — a 
generalization of tilting complexes, which were treated in [3] (section 4). Equivalences of 
algebras, corresponding to elementary tilting complexes, can be reformulated in terms of 
'elementary transformations' of Brauer CW-complexes of these algebras (Proposition l4.4l) . 
One sees that the algebra, which corresponds to the CW-complex obtained from C(A) by 
an elementary transformation, is derived equivalent to A. Thus we obtain a direct graphic 
way of proving derived equivalence. 

• In the last section we show that if the geometric realization of C (A) is a sphere, then the 
invariants which we discuss in this paper determine A up to derived equivalence. 



2 The center Z(A) and the multiplicities of A-cycles 

Let A be a symmetric SB-algebra over field K. Consider an extended quiver Q e = Q e (A). 
Consider the partitions of its arrow set into A-cycles and into G-cycles (seepLj). Recall that 
yl-cycles (and their multiplicities) correspond to the vertices of Brauer graph T(A). We denote 
^4-cycles by lower-case latine letters and denote vertices of T(A) by the correspondent upper-case 
latine letters. 

Let {ci, C2, • • • , Cfc} be the set of A-cycles. For each i — 1, . . . , k consider a cyclic sequence 
(ati t i, ai t 2, • • • , cxi,ii) of arrows of the cycle Cj. Let /(ci), /(C2), . . . , f(ck) € N denote the multi- 
plicities of A-cycles. For each loop a = which is not formal, set 

q a = («j,fc+iaj,fc+2 • • • , ay* • • • ai,fc) /(ci) ~ 1 ai,fc+iai,fc+2 • • • , ct ih . . . a^k-v 

Proposition 2.1. 1. The center Z(A) is generated as a vector space over K by 1 and by the 

elements of the following three forms: 

a. Elements m M = (a^a^ • • • , a iM ) 1 + {a^a^ H h (a i!h a itl . . . , a^-i)* for all 

i = 1, 2, . . . , k and t = 1, . . . , /(cj) — 1. 

b. Elements q a for each non-formal loop a. 

c. Elements s r = {cti r ,icti r ,2 ■ ■ ■ , o;i rt i ir )^ Cir ^ for each vertex r of Q e , where Ci r is one of the 
two A- cycles, passing through r. 
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2. Z/(SocZ) = K[xi,x 2 , . . . ,£fc]/({x( , (xiXj)^}), where i, j G 1, . . . , k. 

3. The multiset (f(ci), f{c 2 ), • • • , f(ck)) is invariant under derived equivalence. 

Proof. 1. Recall that the value of s r doesn't depend on the choice of an A-cycle Cj r and that the 
elements s±, s 2 , . . . , s n form a .fT-basis of Soc(A) (see, e.g., [I]). Since A is a symmetric algebra, 
the socle Soc(A) is contained in Z, so s r G Z. Moreover, for a non-formal loop a at vertex 
r and for the corresponding idempotent e r and path p {e r , a} we get e r q a — q a — q a e r , 
aq a = s r = q a a, q a p = = pq a . Thus q a G Z. Similarily, for all i, t, r we get e r mj jf = m itt e r , 
since the summands in are circuits. Furthermore, for all h,l 2 ,ti 

• • • 5 Mhh-lY 1 a i,h a i,h+l • • • ) a i,h m i,t — 

( a i,h a hh+l ' ' • ' a i,h-l) t+tl a i,h a i,h+l ' • ' ' a i,h = 

Since for the rest paths p (subpaths of other A-cycles) m^tp = prrn,t = 0, we get G Z. 
Each z G Z can be uniquely represented as 

N 

z = ^2a j p j + s, (1) 
j=i 

where 7^ G i^, paths pj are distinct nonzero paths in the quiver Q e which are not contained 
in the socle, s G Soc(A). 

By induction on the number of summands in the sum (CQ) we show, that z can be represented 
as a linear combination of elements m^t and q a . Fix i G {1, . . . N} and write 

Pi = a x a 2 • • .a mj 

where a±, a 2 , ■ ■ ■ , a m are consequent arrows of an A-cycle q. Let a m+ i be the next arrow of q. 
There are two cases: 

Case 1: a.\ct 2 . . . a m a m+ i ^ Soc(A). In this case the path a m+ iaia 2 . . . a m has coefficient cij in 
the sum ^ a i a m+ ip j . Since za m+l = a m+1 z, we obtain a m+1 = a u i.e. p { = (a uA a u>2 • • • , a W)in )* 
for some A-cycle c u , t < f(c u ). Moreover, the other summands of m u< t also have coefficient a.j 
in the sum (CQ). We see that the sum representing element z — aim Ui t G Z has less summands 
than the sum representing z, so the inductive hypothesis is applied. 

Case 2: ai<y 2 . . . a m a m+ i = si G Soc(A) for some /. Consider an idempotent e r such that 
a m e r a m+ i 7^ 0. The expressions for ze r and e r z must contain as a summand. Therefore pi 
is a closed path. It follows that a m+ i is a loop and p» = q am+1 , and we apply the inductive 
hypothesis to z — aipi. 

2. Observe that Soc(Z) is generated by the elements s r and q a , for all loops a which are not 
separate A-cycles (i.e., aq a = 0). Moreover, m iyt mj^ tl = 5ijm ijt +ti an d e Soc(Z). These 
two observations imply the claim. 

3. The claim follows directly from p. 2, since Z(A) is invariant under derived equivalence 
(see [6]). The maximal element /(q) equals the maximal index of nilpotency of nilpotents in 
Z/ Soc(Z); the remaining proof is by induction. 

□ 
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3 Brauer complex 

3.1 Definitions and constructions 

In this section we define a 2-dimensional CW-complex corresponding to a symmetric SB-algebra 
A. Associate with each G-cycle z of length k a k-gon F z with an oriented border. The sides 
of F z are labeled with the vertices of Q e which lie on z (in the counter-clockwise order in the 
orientation of F z ). Consider a CW-complex C = C(A) which is obtained from the resulting 
set of polygons by identifying oppositely oriented edges labeled by the same vertex. Since each 
vertex of Q e belongs to exactly two G-cycles, C is an oriented manifold (without boundary). 

Definition 3.1. CW-complex C(A) is called Brauer complex of A. 

Denote by T = T(A) the Brauer graph of A. For a vertex V G V(T), consider a cyclic 
permutation iry of half-edges, incident with V, which is defined by passing along the corre- 
sponding A-cycle. A 'picture' of a graph T on an oriented surface also determines, for any 
vertex of the graph, a cyclic permutation on the set of incident half-edges, which agrees with 
orientation. There exists an embedding ir of T into an oriented surface M, which preserves the 
cyclic permutations (ir and M are uniquely defined up to a homeomorphism) . Note that we 
consider strict embeddings, i.e. such embeddings that each connectivity component of M \ F 
is homeomorphic to an open disk). See [I] for the construction of embedding. It follows from 
the construction of embedding that the connectiity components of M \ T correspond to the 
G-cycles of A. Now it is clear that M is a geometric realization of C(A) and that the 1-skeleton 
Sm °f C(A) is isomorphic as a graph to T (we will refer to Sm as T). In particular, the vertices 
(edges) of C(A) are in one-to-one correspondence with the A-cycles (resp., vertices) of Q e . It is 
to be mentioned that the arrows of Q e are in one-to-one correspondence with the angles of the 
2-dimensional faces of C(A). 

Definition 3.2. Perimeter of a 2-dimensional face of C(A) is the number of its edges, taking 
multiplicities into account (i.e., perimeter is the length of the corresponding G-cycles). 

3.2 Invariants of stable equivalence 

Observe that C(A) is an oriented surface. The following statement holds since the Euler char- 
acteristic of an oriented surface is even. 

Proposition 3.3. If in the extended quiver Q e of A the number of A- cycles is k, the number 
of G-cycles is g and the number of vertices is n, then k + g — n is even. 

Remark 3.4. This statement was proved in [2] without topological arguments (Lemma 3.2). 

Definition 3.5. The value k + g — n is called the genus of A (and of C(A)). 

In [2] it is proved that the multiset of lengths of G-cycles, as well as the number of A-cycles, 
is invariant under stable equivalence. By Rickard's Theorem, the derived equivalence of self- 
injective algebras implies stable equivalence (See [7j). The number of isomorphism classes of 
simple modules (i.e., the number of vertices of Q e ) is also stable invariant (See [5]). Therefore 
we get 
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Proposition 3.6. The multiset of perimeters of faces, the number of vertices and the genus of 
C(A) are invariant under derived equivalence. 

It was shown in [2] that the free rank of the Grothendieck group of the stable category stmod-A 
equals n — k if and only if T(A) is not bipartite. Therefore, we have 

Proposition 3.7. Derived (stable) equivalence preserves the property of the Brauer graph to 
be bipartite. 

It should be mentioned that for algebras of genus this invariant gives nothing new, since 
an embedded into a sphere graph is bipartite if and only if the perimeters of all its faces are 
even. But there are algebras of genus 1, the derived categories of which are not distinguished 
by the previously discussed invariants, but which are not equivalent by Proposition 13.71 

Example 3.8. Consider the following symmetric SB-algebras Ai and A 2 : 

3 The quiver Qi of Ai consists of vertices 1,2,3 and arrows 

a, 5 : 1 -> 2, p,e : 2 -»■ 3, 7,77 : 3 -> 1. 

Ideal I\ of relations of Ai is generated by the elements 

a(3, /?7, 75, oe, erj, r/a, ae^y — o/3rj, e^ya — (3r)8, 'yae — rjdj3. 

The quiver Q2 of A2 consists of vertices 1,2,3 and arrows 3 

ai : 1 -»• 2, 0! : 2 -> 3, Tl : 3 -+ 1, 81 : 1 -+ 3, e x : 3 -+ 2, 771 : 2 1. 5l / 

// 71 

Ideal J2 of relations of A2 is generated by the elements // 



oiiPu Ti^i) ^i 7 ?^ f/iai, ai?7i5i7i - ^lTitti 7 ?!, 

/3i£ x - ?7i5i7iai, ei/3i - 7iai^i5i. 




It is easy to see that Ai and A2 are algebras with 3 simple modules, with one G-cycle of length 6 
{{ptP^Serj) and (ai/3i7i5i£i?7i), respectively) and with 2 A-cycles of multplicities 1 (c\ = (ctej), 
c\ = (SPrj) and c\ = (sifti), c\ = ("ficmrjiSi)). In particular, Ai and A 2 have genus 1. But r(Ai) 
is bipartite (it consists of 2 vertices, connected by 3 edges) whereas T(A 2 ) is not (the edge, 
corresponding the vertex 1 of Q2 is a loop). Therefore, Ai and A2 are not derived equivalent. 

Despite existence of an 'additional' invariant, the invariants and equivalences which are 
discussed in this paper are not enough to classify algebras of positive genus, in contrast to the 
'spherical' case, which is treated in section 5 (see also example 14.7ft . 

Proposition 3.9. Correspondence A 1— > C(A) gives a bisection from the set of (pairly non- 
isomorphic) indecomposable symmetric SB-algebras to the set of (pairly non-isomrphic) pairs 
{C , f), where 

1. C is a CW -complex homeomorphic to 2-dimensional oriented manifold with fixed orien- 
taton; 
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2. f is an arbitrary map from the ^-skeleton of C to N. 

Proof. It remains to show that a Brauer complex uniquely determines a symmetric SB-algebra. 
It follows from the fact the 1-skeleton of Brauer complex has a structure of Brauer graph, which 
uniquely determines a symmetric SB-algebra (see [IjjE □ 



4 Elementary tilting complexes 

4.1 Definition of elementary tilting complex 

Fix an edge i of C (equivalently, fix a vertex z in quiver Q e ), and suppose that there are other 
edges in C. We distinguish three cases. 

1. i is a leaf of T. Equivalently, in the quiver Q e there is a loop CKj at vertex % and this loop 
is an A-cycle (i.e., it annihilates all other arrows of Q e ). 

2. z is a loop, which bounds some face of C. Equivalently, in the quiver Q e there is a loop 
a, at vertex z and this loop is a G-cycle. In this case there is a unique A-cycle passing 
through z (this cycle contains at least 3 arrows, one of which is ccj). 

3. For r = 1, 2 the end C^ r of the edge z is incident with an edge i r ^ i, such that nc i r (i r ) =i- 
We permit i\ = i 2 and we permit i to be a loop (i.e., Co = C^). Equivalently, there is 
no loop at vertex i of C/ e , i-e. the vertices which precede z on both A-cycles passing 
through A (co and c^) are different from z. 

In each of these cases, to the edge % we put in correspondence a complex Tj as follows. For 
a vertex j G V(Q e ) w e denote by Pj the indecomposable left projective A-module, which 
corresponds to j. For i ^ j, denote by T^- the complex • • • — > — > Pj — > — > . . . concentrated 
in degree 0. If i is a leaf of T, define complex Ta by 

Ta : -0-/' ; •-/', >() 

where j G V(Q e ), j 7^ z is the vertex preceding vertex i on the (unique) G-cycle, which contains 
i\ Pi 7^ ttj is the arrow preceding «j on the same G-cycle. 
If z is a loop which bounds some face of C, define Ta by 

(f3i, ftcti) 



where j G V^(Q e ); J '7^ i is the vertex preceding vertex i on the (unique) A-cycle, which contains 
z; /3i 7^ Qij is the arrow preceding «j on the same A-cycle. 
Otherwise, define Ta by 

Ta: > -> F ;i 0P l2 -> -> . . . 

where z'x,z 2 are the vertices preceding z on the A-cycles c^i and c ii2 , respectively; @},Pf are the 
respective arrows preceding ccj. Finally, set Tj = ©J =1 Tij. 



1 In [I] it was shown that a symmetric SB-algebra is uniquely determined by the (labeled) Brauer graph and 
certain parameters. It can be easily shown that these parameters are excessive and can be eliminated. 
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Proposition 4.1. Tj is a tilting complex over A. 

Proof. We verify that T; satisfies the two conditions from the definition of tilting complex. In 
the definition of Tj we distinguished three cases. We show verification only for the third case, 
the other cases are treated in the same way. 

First, we must verify that D b (A) = Add(Ti), where Add(Ti) is the smallest triangulated 
subcategory, which contains all direct summands of object Tj. It is enough to verify that all 
objects of the form — > Pj — > belong to Add(Ti). For i ^ j this is by definition of Tj. For 
% = j it is easy to see that Pi[— 1] is the third term of the triangle, which corresponds to the 
natural embedding of T iix @T ii2 into T„. It follows that T satisfies the first condition. 

Now we verify that Hom^^ (Tj, Tj[r]) = for r £ Z \ 0. It is enough to proof that for 
each j £ V(Q e ) Hom D b//^(Tu, Ty[— 1]) = Kom D b^(Tij[— 1], Tu) = 0. Each morphism from 
Tij to Tjj is determined by a morphism f : Pj P{, where / is a multiplication by a linear 
combination of paths with starting point j and endpoint i. Each of these paths ends either 
with 01 or with (3f. Therefore / factors through : -> P f . It follows that / 

is homotopic to zero. Similarly, each morphism from Tu to T^ is determined by a morphism 
f:Pi—*Pj, where / is a multiplication by a linear combination 5 of paths with starting point 
i and endpoint j. Suppose that S has nonzero summands. Since i ^ j, the underlying paths 
are not maximal. Multiplying S by (3} or by j3f from the left, we again get a nontrivial sum 
of linearly independent summands. This contradicts the definition of morphism of complexes. 
Therefore / = and Hom D br/^(Ta,Tij[—l]) =0. □ 

4.2 Elementary transformations of Brauer complexes 

Now we define elementary transformations of Brauer complexes. We will prove below that in 
terms of algebras, an elementary transformation puts an algebra A to the endomorphism algebra 
of one of the above defined tilting complexes over A. We fix convention that under elementary 
transformation the vertices are fixed, the configuration of edges (labeled with vertices of a 
quiver) — and therefore the configuration of faces (labeled with G-cycles) — is changed. In 
other words, we identify the edges (and faces) by their labels, not by the vertices incident to 
them. The pictures below illustrate the simplest cases, in general they can be quite different. 

Definition 4.2. Let C be a Brauer complex, let Q e be the corresponding extended quiver. Let 
a £ E(C), V £ V(C), let F be a face of C. Permutations Next F : V(C) -> V(C) and E(C) -> 
E(C) are induced by the counter-clockwise order of vertices and edges in the orientation of F. 
Recall that 7iy denotes the permutation of half-edges incident with vertex V £ V(C), which 
is defined by passing along the corresponding A-cycle v. By abuse of language, we will name 
half-edges after correspondent edges. Thus by abuse of language for a loop a both situations 
7iy(a) = a and 7iy(a) 7^ a can happen. However, from the context it will always be clear which 
half-edge is meant. 

4.2.1 Transformation of type 1: shift of a leaf 

Let V £ V(C) be a dangling vertex. Suppose that the edge (the face) incident with V is 
labeled by a (resp., by F). Let V\ be the second vertex incident with a. Put V2 = Nextjr(Vi), 
ai = Next f (a). Now shift edge a, so that a becomes incident with V and V2 and a = Nextp(ai). 
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Figure 1: Shift of a leaf 



4.2.2 Transformation of type 2: shift of a loop 

Let a be a loop at vertex Vi, bounding some face F\. Let F2 be the second face, incident with 
a, put V2 = NextF 2 (Vi), a± = Nextp 2 (a). Replace loop a with a loop at vertex V2, which lies 
inside F 2 after a\. Note that Fi is again bounded by a loop, which separates it from F 2 . 




Figure 2: Shift of a loop 



4.2.3 Transformation of type 3: the general case 

Let a be an edge. Suppose that the vertices (faces) incident with a are labeled by Vi, V 2 (resp., 
by Fi and F 2 ; we permit F\ = F 2 ). For i — 1, 2 put V/ = Nextp 1 ^), at = Nextp 1 (a). Shift a 
so that it becomes incident with V± and V2', separates Fi from F 2 and lies after Oj on the new 
boundary of -F 3 _j. 




Figure 3: The general case 



Definition 4.3. We call the transformations of types 1-3 tilting transformations. The resulting 
complex is denoted by (7(a). 

4.3 Correspondence 



Proposition 4.4. Let A be an SB-algebra, C = C(A), a e E(C). Let T a be the tilting complex 
which corresponds to a. Then End D b^T a is a symmetric SB-algebra with Brauer complex C(a) 
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(C and C(a) have the same multiplicities of vertices). 

Proof. Denote by Q e the extended quiver of A. By Rickard's theorem [6], A a = End^^Ta is 
derived equivalent to A. Since A is a symmetric algebra, A a is a symmetric algebra, too. By 
Pogorjaly's result, an algebra, which is stable equivalent to an SB-algebra, is an SB- algebra, 
too [5]. Therefore, by another Rickard's theorem [7] A a is an S-B-algebra. Let e = Y2i e % t> e the 
decomposition of unity of A a , which corresponds to the decomposition T a = ©™ =1 T ai . Since the 
number of simple modules is invariant under derived equivalence, A a is an algebra with n simple 
modules and therefore {e^} is a set of primitive orthogonal idempotents. Set f a = 1 — e a G A, 
and denote A_ a = / a A/ a . Since for i ^ a the complexes T ai are concentrated in degree 0, we 
have A_ a = EndA O^-Pi = End D b( A ) ©j_^ a T a j. Consider Brauer complex C_ a , obtained from 
C by deletion of an edge a (if a is a leaf, we delete it with the incident dangling vertex). The 
marks on the remaining vertices are preserved. We need the following lemma. 

Lemma 4.5. The symmetric SB-algebra which corresponds to C- a is isomorphic to A_ a . 

Proof. We consider the case when C(a) is obtained from C by a transformation of type 3 (i.e., 
a is not a loop which bounds a face and not a leaf). The other cases are treated in the same 
way. Denote the arrows of Q incident with a by a,/3,^f,8, so that a/3 ^ and 7$ 7^ 0. The 
elements of A_ a are linear combinations of paths whose starting points and endpoints differ 
from a. It is clear that A_ a is generated as algebra by idempotents e^, where i 7^ a, by arrows of 
Q different from a, /3, 7, 5 and by the elements a/3, j5. Observe that in terms of quivers A_ a can 
be obtained from A in the following way: the arrows a and /?, lying on a common A-cycle, are 
replaced with an arrow a/3 on the same A-cycle (respectively, the arrows 7 and 5 are replacesd 
with an arrow j8). This implies the claim. □ 

We return to the proof of proposition 14.41 Observe that the symmetric SB-algebra which cor- 
responds to C(a)_ a = C_ a is isomorphic to A_ a . To obtain the Brauer complex of A a from 
C_ a we need to add an edge on some face of C- a (the multiplicities of vertices are preserved). 
It should be noted that all arrows of the quiver of A_ a except at most two coincide with the 
respective arrows of the quiver of A a . The arrows which don't coincide, are products of two 
or three arrows of the quiver of A a . Again, we finish the proof only for the case when C(a) is 
obtained from C by tilting transformation of type 3; the other cases are treated in the same 
way. For % — 1, 2 denote by hi the edge, which precedes a\ on Fi in counter-clockwise order, i.e. 
bi precedes a* on a G-cycle (see notations in 14.2.31) . Denote by /1 (by p) the arrow in Q e which 
corresponds to the angle at vertex V{ included between a x and 61 (resp., to the angle at 
included between a 2 and b 2 ). Define elements a±, f3\, 71, 5i G End D b^T a such that ol\$\ = fi, 
J161 = p in End£>f>(A) ©j-^Taj. Each of these elements is induced by a morphism between two 
indecomposable summands of T a : 
oti : 

... ► ► P bl ► ► ... 



> ► P ai 0P„ 2 Pa 
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The elements ai,/3i, 71, 5i are not invertible, since for z 7^ a H*(T aa ) ^ H*{T ai ). Therefore these 
are the arrows \i and p (in A_ a ) which are products of two arrows of A a . Now observe that 
in terms of Brauer complexes, transformation of the quiver of A_ a to A a is insertion of edge 
labeled by a, incident with V[ and V% into the union of faces F 1 and F 2 . □ 

Corollary 4.6. Let Aj and A 2 be symmetric SB-algebras, let C\ and C2 be their Brauer 
complexes. Suppose that C2 can be obtained from C\ by a sequence of tilting transformations. 
Then Ai and A2 are derived equivalent. 

Proof. The statement follows from Proposition 14.41 Lemma l4~5l and the Rickard's Theorem. □ 

Example 4.7. Consider decagons D\ and D2. Fix an orientation on each of decagons. Mark 
the edges of D\ (of D 2 ) with letters a, b, c, d, e so that they form a word abcdeabcde (resp., 
abcdeadebc) in counter-clockwise order. In each decagon, identify the edges which are marked 
by the same letter in such way that the resulting manifolds are oriented. It's easy to see that 
both complexes (we call them C\ and C2) have 2 vertices, 5 edges, one face, i.e. they are home- 
omorphic to a sphere with two handles. Moreover, the 1-skeletons of C\ and C2 are bipartite 
graphs. But these complexes cannot be obtained from each other by tilting transformations: 
any complex C, obtained from the complex C±, is isomorphic to C\. This construction gives 
pairs of symmetric SB- algebras of genus 2, for which the methods given in present paper are 
not enough to determine whether they are derived equivalent or not. 



5 Algebras of genus 

Now we prove that if Brauer complex of A is homeomorphic to a sphere, then the multiset of 
perimeters of its faces and the multiset of multiplicities of vertices determine the class of derived 
equivalence of A. For a start, we don't take into consideration the multiplicities of vertices, i.e. 
we consider graphs with non-labeled vertices. We fix plane graphs and T 2 with the same 
multisets of perimeters of faces and show that T 2 can be obtained from r x by a sequence of 
tilting transformations (statements from Lemma [5.21 to Proposition 15.181) . 
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Definition 5.1. Graphs which can be obtained from each other by a sequence of tilting trans- 
formations will be called chain equivalent graphs. 

Lemma 5.2. Let T be a plane graph, A G V(r). There exists a plane graph V , chain equivalent 
to r, in which the vertex A is incident with all edges and one of the following conditions holds: 

1. V has no loops 

2. Each edge ofV is either a leaf or a loop at vertex A (i.e., there are no multiedges in V 
except for loops). 

Definition 5.3. Plane graph of this form is called a reduced graph. 

Proof. Consider among graphs, which are chain equivalent to T, a graph V with a maximal 
degree of A. Observe that all edges of T' are incident with A. Indeed, otherwise there are vertices 
B, C 7^ A and an edge e G E(B,C) such that either B or C is incident with A (without loss of 
generality, B) and such that the edge tib{g) G E(A, B).li B ^ C, we apply to e a transformation 
of type 3. If B = C, we apply to e a transformation of type 2 so that e shifts from B to A. 
Thus the degree of A can be increased, a contradiction. It follows that there are three types of 
edges in V: 

a) a loop at vertex A; 

b) edges which form a multiedge incident with A; 

c) a leaf (A,X). 

For further convenience, elements of type a) don't belong to type b). We show that in V edges of 
types a) and b) cannot exist simultaneously. Suppose that there is a loop a, leaves a\ = ^(a), 
«2 = 7i"A( a i)) • ■ • j a s = ^A( a s-i) an d an edge b = tta(cl s ) of type b). Consider the edge c = 7Tb(6). 
By transformations of type 1, we shift along a. Now there are no edges between a 

and b around A, and we can apply a transformation of type 3 to the edge b and b becomes a 
loop. This increases the degree of A, a contradiction. □ 

Definition 5.4. A reduced graph which has no loops is called a reduced graph of type 1. 

Observe that the border of any face of a reduced graph of type 1 is formed by several pairs 
of edges (A, B\), . . . , (A, Bk) and by several leaves (any leaf is counted in the perimeter of the 
face twice). Observe that a reduced graph of type 1 is bipartite. 

Definition 5.5. A reduced graph which has loops is called a reduced graph of type 2. 

In a reduced graph of type 2, any edge which is not a leaf is a loop. Observe that a reduced 
graph of type 2 is not bipartite. 

Let T[ and T' 2 be reduced graphs, chain equivalent to Ti and to T 2 , respectively. By Propo- 
sition 13.71 T[ and T' 2 are of the same type. We will show that all reduced graphs of the same 
type, with the same multisets of perimeters of faces, are chain equivalent: 
I. Reduced graphs of type 1. Fix a graph T of type 1. 

Lemma 5.6. Each reduced graph T of type 1 is chain equivalent to a reduced graph V of type 
1, which has at most two non-dangling vertices. 
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Proof. Consider among reduced graphs, which are chain equivalent to T, a graph T' with max- 
imal number of dangling vertices. Let A be the vertex of T', which is incident with all edges. 
We show that T' has at most two non-dangling vertices (including A). Indeed, let b G E(A, B) 
and c G E(A, C) be two edges of type 2 (B ^ C) such that there are only leaves between b and 
c in clockwise order around A. As above, by transformations of type 1 we obtain a graph, in 
which there are no leaves between b and c (around A). Suppose that C has degree 2. Applying 
the transformation of type 3 to c (shift along b), we get a reduced graph with a greater number 
of leaves, since C becomes a leaf. In order to transform C to a leaf when deg(C) = r, we need 
to carry out the same operations with r — 1 edges, which are incident with C. □ 

Consider a reduced graph T' which was obtained in lemma 15. 61 It is easy to see that the 

faces of T' and the edges of V which are not leaves can be cyclically numbered by 1,2 , g 

so that the border of the face number % consists of the edges number % and i + 1 and several 
inner leaves. It should be mentioned that if g — 1 then V is a tree in a form of star, and we 
get Brauer trees, which were studied by Rickard in [7j, as a first application of the criterion of 
derived equivalence. 

Lemma 5.7. Graph V is chain equivalent to a graph of the same form (i.e., as in lemma Uhfy) . 
in which the perimeters of faces are in ascending ordering. 

Proof. It's enough to show how to 'transpose' two faces, see Figure HI □ 



We see that any bipartite plane graph is chain equivalent to a (unique) canonical repre- 
sentative (we will also say "a graph in canonical form") — a graph in which the perimeters of 
faces are in ascending ordering. Two graphs with the same multisets of perimeters are chain 
equivalent to the same canonical representative, and therefore they are chain equivalent to each 
other. 

II. Reduced graphs of type 2. 

Consider a reduced graph T of type 2. First suppose that A is the only vertex of T, i.e. all 
edges of T are loops and n — g — 1, where n is the number of vertices of Q e and g is the 
number of G-cycles. Consider a graph T = T(F), which is plane dual to T. T is a tree with 
g — 1 edges and g vertices. Observe that the transformations of type 1 cannot be applied to T. 
The transformations of types 2 and 3 can be described in terms of T as follows. 




Figure 4: to Lemma [5.71 
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• Transformation of type 2. A leaf V1V2 of T (with dangling vertex Vi) is shifted around V2 
in arbitrary way. This transformation of a plane labeled tree will be called a flip-over. 

• Transformation of type 3. Suppose that ^^(ViV^) = V1V3 and that ^^(ViV^) = V2V4. 
Replace edges V1V3 and V2V4 with edges V1V4 and V2V3 in a way that ^(ViV^) = V1V4 
and 7iy 2 (ViV2) = V2V3. This transformation of a plane labeled tree will be called a flip 
(see Figure [51 an arc between two edges in the pictures denotes absence of other edges). 



Definition 5.8. Plane trees with labeled vertices, which can be obtained from each other by 
flips and flip-overs, are called equivalent. Clearly, equivalent trees are dual to chain-equivalent 
graphs. 

Proposition 5.9. Two plane trees with the same multisets of labeled vertices and the same 
degrees of correspondent vertices are equivalent. 

We need the following lemma. 

Lemma 5.10. Let V1V2 be a leaf in a plane tree T with dangling vertex V\. Let Vi, V2, ■ ■ ■ , V r 
be a path in T such that V r is an non-dangling vertex. Then T is equivalent to a tree, in which 
V\ is adjacent with V r . 

Proof. The proof is by induction on r. For r = 2 the claim is trivial. Suppose that there is 
a number % £ {1, . . . , r} such that deg(V^) > 3. Consider the minimal such i. Without loss of 
generality we assume that Vi+i 7^ V, where V is such vertex that irViiVVi-i) = V.V. If i ^ 2, 
replace edges Vi-iVi-2 and ViV with VVi-2 and Vi-\V by a flip. Otherwise, we make V2V3 
follow V2V1 by several flip-overs, and then make the above flip. The distance between V\ and V r 
decreases, and we apply the inductive hypothesis. If i cannot be defined, consider the unique 
vertex V r+ i 7^ V r -\ adjacent with V r . Replace V r -\V r -2 an d V r V r+ \ with V r V r -2 and V r -iV r+ i 
by a flip. Again, the distance between V\ and V r is decreased, and we apply the inductive 
hypothesis. □ 

Now we prove Proposition 15.91 

Proof. The proof is by induction on the number of vertices. For g = 1 the claim is trivial. Let 
T\ and T 2 be two plane trees with g vertices. Let a dangling vertex V be adjacent with V\ in 
T\ and with V2 in T 2 . By Lemma \5. 101 we can replace T\ with an equivalent tree T 3 in which V 
is adjacent with V 2 . Let T 3 X and T\ be the trees, obtained from T 3 and T 2 by removing V with 




Figure 5: Flip 
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the corresponding edge. They have the same degrees of correspondent vertices, and therefore 
they are equivalent by inductive hypothesis. It remains to show that it is still possible to carry 
out the sequence of transformations, which puts T 3 X to T 2 l , when edge V^V is not deleted. After 
these transformation we will be able to flip-over the edge V2V to the required place. 

Start to apply the above sequence of transformations to T3. We can encounter difficulties in 
the following cases: 

• When in T 3 the edge V2V is between two subsequent edges (around V2) of Tf and doesn't 
allow to make a flip. We cope with this by an arbitrary flip-over of V2V. 

• If V2 is a dangling vertex in T3, incident with an edge V2V3, and in T3 1 it is possible to 
make a flip-over of V2V3. In T3 instead of this flip-over we make the following sequence of 
transformations (Figure EJ). 



Now suppose that there are dangling vertices in T. 

Definition 5.11. External perimeter of a face is the number of its edges, which separate it 
from other faces (in our case, these are loops). 

Definition 5.12. Reduction of graph T is a graph TZ(T) which is obtained from T by removing 
all dangling vertices. 

Proposition 5.13. Let Ti and T2 be reduced graphs of type 2. Suppose that there is a tilting 
transformation p which puts TZ(Ti) to TZ(T2). Suppose also that the correspondent labeled faces 
of T\ and of T2 have the same number of edges. Then graphs T\ and T2 are chain equivalent. 

Proof. Let / be the loop, which is shifted by p and let F\ and F2 be the faces separated by I. 
We need to obtain a sequence of transformations which would serve as an analogue of p for Fx. 
Figure [7] illustrates the case when Fi has inner leaves and I is the only loop on the border of 
Fx. The case when there are other loops on the border of F\ is even easier: the analogue of p is 
a transformation of type 3, made after necessary flip-overs of leaves. □ 




Figure 6: to Proposition 15.91 



This finishes the proof. 



□ 
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Figure 7: to Proposition 15.131 



Remark 5.14. It follows from Propositions 15.91 and 15.131 that the class of chain equivalence of 
a reduced graph of type 2 is determined by the multiset of pairs (P(Pj), p(Pj)), where P(P«) is 
the perimeter and p(Fi) is the external perimeter of the face Pj. 

Definition 5.15. The multiset of pairs (P(Pj), p(Pj)) will be called a multiset of double perime- 
ters of graph r. 

Proposition 5.16. Let Yi and Y 2 be reduced graphs of type 2 with the same multisets of 
perimeters of faces. Then there exists a reduced graph Y% of type 2, chain equivalent to Y\, such 
that the multisets of double perimeters of Y 2 and Y% are the same. 

Proof. Let {(Pi, Pi)} be the multiset of double perimeters of r 2 , let {(Pi, p})} be the multiset 
of double perimeters of Ti, for i = l,...,g. Observe that pi = Pj = p\ (mod 2) for each 
% G {1, . . .g} and that J2iPi = 2(? — 2 = 'Y^ li p\. Set qi = pj for each i. Consider the following 
algorithm of 'transformation' of the multiset {q{\ to the multiset {pi}- Below we will show that 
for each step of this algorithm there is a chain equivalence of graphs, which properly changes 
their external perimeters. 

Consider maximal k such that qi = pi for all i < k. 

1. If qk < Pk then qj > pj for some j > k. Replace qk with q k + 2 and replace qj with qj — 2. 

2. Otherwise qk > Pk > 1 and qj < pj for some j > k. In this case we replace qk with qk — 2 
and replace qj with q 3 ■ + 2. 

Observe that at each step the number which is decreased is greater than two, so the resulting 
numbers are positive. Moreover, since < m&x(pi,p}), at each step < P, for all i. Clearly, the 
multiset of numbers can be transformed to the multiset of numbers pi by these operations. To 
find the chain equivalences which correspond to these operations, we need the following lemma. 

Lemma 5.17. Let T be a tree, let V\,Vi G V(T). If V\ and V 2 are not both dangling vertices, 
then there exists a tree in which the degrees of all vertices are the same and the vertices V\ and 
V 2 are adjacent. 

Proof. The proof is by induction on the number of vertices in T. □ 

We return to the proof of Proposition 15.161 We need a sequence of tilting transformations 
under which the multiset of external perimeters changes in accordance to the above algorithm. 
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Suppose that we are to change the external perimeters qi and of faces F{ and F^, respectively, 
in a graph T. By Lemma 15.171 and Remark 15.141 T can be transformed to a chain equivalent 
graph T' with the same multiset of double perimeters, such that in the dual tree T(T') the 
vertices of degrees g« and qt are adjacent. Without loss of generality, we are to increase qi. In 
this case qi < Pi and qk > 3. Consider faces F\ and F2 of T' which can be described in terms of 
dual tree T(T') as follows: F 1 = ^p^Fi, F 2 = KpFx (all faces F x , F 2 and F { are different, since 
qk > 3). Since < P i; there is at least one leaf in Fj.The following sequence of transformations 
finishes the proof (see Figure [HI in the picture the shifts of leaves are omitted). Thus is 




Figure 8: to Proposition 15.161 



increased by 2 and qk is decreased by 2, which was required. □ 
Altogether, we get 

Proposition 5.18. Two plane graphs with the same multiset of perimeters of faces are chain 
equivalent. 

Now we again consider graphs with labeled vertices, i.e., we return the multiplicities of 
vertices into consideration. In statements from Lemma 15.191 to Theorem 15.221 we prove that if 
two plane Brauer graphs with the same multisets of labels of vertices are isomorphic as non- 
labeled graphs, then they are chain equivalent as labeled graphs. In view of the above arguments, 
it's enough to prove this for reduced graphs. Moreover, in the case of bipartite graphs we may 
restrict ourselves to considering graphs in canonical form. Recall that the process of putting 
a graph to reduced form (and to canonical form, for graphs of type 1) started with choosing 
an arbitrary vertex A. Recall also that we can arbitrarily shift leaves in a face, by tilting 
transformation of type 1. 

I. Reduced graphs of type 1. For reduced graphs of type 1, it suffices to prove the following 
lemmas: 

Lemma 5.19. Let T be a graph in canonical form, let B ^ A be the second non-dangling vertex 
ofT, let F be a face. Then T is chain equivalent to a graph in canonical form, in which 

1. B is a dangling vertex in the face F . 

2. Some vertex C ^ A which belongs in T to F is a non-dangling vertex. 

3. The other dangling vertices belong in T and in Ti to the same faces. 
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Lemma 5.20. Let Y be a graph in canonical form, let B ^ A be the second non-dangling vertex 
of Y, let faces F 1 and F 2 be adjacent. Then Y is chain equivalent to a graph in canonical form 
r 1; in which 

1. There is a dangling vertex which belongs in Y to Fi and belongs in Y\ to Fi, and there is 
another dangling vertex which belongs in Y to F 2 and in Y\ to F 2 . 

2. The other dangling vertices belong in Y an in Yi to the same faces. 

For the proof of Lemma 15.191 see Figure [HJ For the proof of Lemma 15.201 see Figure [TU1 




Figure 9: Proof of Lemma [5. 191 




Figure 10: Proof of Lemma [5.201 



II. Reduced graphs of type 2. Since the dangling vertices in a face can be shifted in arbitrary 
way, it's enough to show how to interchange dangling vertices belonging to different faces (say, 
to Fi and F 2 ). First consider the case when the external perimeter of F\ or F 2 is greater then 1. 
Then by Lemma 15.171 and Remark 15.141 there is a sequence of tilting transformations making 
F\ and F 2 adjacent. Moreover, this sequence preserves the faces to which belong the dangling 
vertices (see Figure [7j). Therefore, in this case it's enough to show how to interchange dangling 
vertices which belong to adjacent faces: see Figure fTTl Now consider the case when the dangling 
vertices which we want to interchange belong to faces, which correspond to dangling vertices 
of the dual tree. 

Lemma 5.21. Let T be a plane tree with labeled vertices, let V\ and V 2 be dangling vertices of 
T . Suppose that T is not a chain. Then T is equivalent to a tree, in which the edges which are 
incident with V\ and V 2 are incident to a common vertex V . Moreover, iry(VVi) = VV 2 . 
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Figure 11: Interchange between adjacent faces 



Proof. By Remark 15.141 it is enough to find a tree with the same multiset of degrees as in T, in 
which some two leaves are adjacent to a common vertex. Denote the degrees of T by ri, . . . , r g 
in such way that r\ = r 2 = 1, r 3 > 3. Observe that the sum of numbers d 3 — 2, rf 4 , . . . , d g equals 
2g — 6. It can be shown by induction on g that there is a tree T', in which these numbers are the 
degrees of vertices. To obtain the needed tree, we add two leaves to the vertex of T' of degree 
r 3 - 2. □ 




Figure 12: Interchange between "dangling" faces 



We see that if T is not a chain, then it suffices to show how to interchange dangling vertices 
between two "dangling" faces, which have a common adjacent face: see Figure [T2"l It remains to 
examine the case when T(T) is a chain, and F\ and F2 correspond to the two dangling vertices 
of T(r). If some other face of T contains a dangling vertex, the needed interchange comes to 
three interchanges of the above form. In Figure [13] is is shown how to interchange leafs in case 
when the rest faces have perimeter 2. (For the graph in the picture g — 4, and this case fully 
represents the general case.) 

This finishes the proof of the main theorem in this section: 

Theorem 5.22. Let Ai and A 2 be symmetric SB-algebras of genus 0. Then Ai and A 2 are 
derived equivalent if and only it their Brauer complexes have the same multisets of perimeters 
of faces and the same multisets of labels on vertices. 
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Figure 13: Chain case 
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